摘要：
https://blog.csdn.net/C20181220_xiang_m_y/article/details/102663704 阅读全文
摘要：
https://www.cnblogs.com/clrs97/p/4681014.html A国是一个拥有n个城市的国家，其中城市s是A国的首都。A国还有m条道路，每条道路连着两个不同的城市，但是一对城市间可能有多条道路。每一条道路都有它的长度，一条道路的通行时间与一条道路的长度成正比。你作为A国的 阅读全文
摘要：
http://sujinyue.is-programmer.com/posts/45318.html 定义x的半必经点为某个x在DFS树上的祖先y，且保证在y x路径上删除除端点外的任意一点后仍然存在路径从y到x，令semi(x)为所有y中dfn最小的 考虑半必经点定理： 对于一点y，x∈pre(y 阅读全文
摘要：
https://blog.csdn.net/huashuimu2003/article/details/88387908?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-2&utm_sourc 阅读全文
摘要：
https://www.cnblogs.com/Slrslr/p/9578471.html 构造一颗“灭绝树”。即对于灭绝树上的两个点x，y，如果x为y的祖先，则x的灭亡会直接导致y的灭亡也就是说X是Y的食物。下面进行构造：首先进行拓扑排序，然后按照排序的逆序构造，保证对于图中的任意x->{y}，都 阅读全文
该文被密码保护。 阅读全文