摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3078 题意：给出n个点n-1条边m个询问，每个点有个权值，询问中有k，u，v，当k = 0的情况是将u的权值修改成v，当k不为0的情况是问u和v的路径中权值第k大的点的权值是多少。 思路：比较暴力的方法，可能数据 阅读全文
posted @ 2016-10-03 16:45
Shadowdsp
阅读(231)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2767 题意：给出n个点m条边，问在m条边的基础上，最小再添加多少条边可以让图变成强连通。思路：强连通分量缩点后找入度为0和出度为0的点，因为在强连通图里面没有一个点的入度和出度都为0，所以取出度为0的点和入度为0 阅读全文
posted @ 2016-10-03 16:39
Shadowdsp
阅读(297)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1827 思路：强连通分量缩点后找入度为0的点，然后对于属于该强连通分量的找一个最小耗费的入口。 阅读全文
posted @ 2016-10-03 16:32
Shadowdsp
阅读(251)
评论(0)
推荐(0)
浙公网安备 33010602011771号