摘要：
E. Paths and Trees time limit per test 3 seconds time limit per test memory limit per test 256 megabytes memory limit per test input standard input in 阅读全文
posted @ 2016-05-02 23:44
快点说我帅
阅读(169)
评论(0)
推荐(0)
摘要：
题意：给一个有根树，一个查询节点(u,v)的最近公共祖先； 分析：最基础的LCA 阅读全文
posted @ 2016-05-02 15:03
快点说我帅
阅读(169)
评论(0)
推荐(0)
摘要：
题目：有n个城镇，m条边权为1的双向边让你破坏最多的道路，使得从s1到t1，从s2到t2的距离分别不超过d1和d2。 分析： 1.反过来思考，转换为求s1到t1和s2到t2的最短路。 2.假如上述两条最短路没有公共边，那么显然能删除的边就是除这两条路以外的所有的边； 但是假如有重合的边呢？那么我们只 阅读全文
posted @ 2016-05-02 10:01
快点说我帅
阅读(234)
评论(0)
推荐(0)
浙公网安备 33010602011771号