题解 BZOJ 2725 故乡的梦
这个题在bzoj上好像是个权限题,想做的可以去Vani的博客下载测试数据。 这里有题面。 简单叙述一下题意: 给你一个n个点、m条边的带权无向图,S点和T点,询问Q次删一条给定的边的S-T最短路。 ...
这个题在bzoj上好像是个权限题,想做的可以去Vani的博客下载测试数据。 这里有题面。 简单叙述一下题意: 给你一个n个点、m条边的带权无向图,S点和T点,询问Q次删一条给定的边的S-T最短路。 ...
正规、严谨、精妙。 -POI 发现POI(波兰信息学奥赛)的题都很有意思。于是开刷bzoj上的poi题目(按ac人数降序。。)。顺手写一写题解,加深印象。 BZOJ 1103 : [POI2007]大都市meg 给一棵树,每次可以把树上的一些边标记了,问一个点与根之间需要走多少没有标记的边。 ...