WaveBridge的博客

HDU6060 RXD and dividing求树的子节点个数 描述 RXD has a tree T, with the size of n. Each edge has a cost. Define f(S) as the the cost of the minimal Steiner Tree of the set S on tree T. he wants to divide 2,3,

拓扑排序简介 将有向图中的顶点以线性的方式排序，在任何连接自顶点u到v的有向边uv,在最后排序的结果中u总在v之前。（有向无环图） 思想 从有向图中选取一个入度为0的顶点，输出。 删除该顶点，包括关联的所有边。 直到图空或者找不到入度为0的点。 每次的选择只能是唯一或者不确定，不能有矛盾的情况。 模板 #include <stdio.h> #include <set> #inc

福州大学2271x——弗洛伊德最短路福州大学 Problem 2271 X 题意 N个城市，M条路，保证最开始是连通图。(N<=100) 现在需要删除掉一些路，要保证删除后各个城市之间的距离不变（最短路径长度不变） 尽可能得使得删除的路的条数更多。 两个城市之间可能有多条路。 思路 我们是要删除一些边，保证城市间最短路长度不变。 首先两个城市间若有1条以上的路，那么必定是要删除。 其次，我么可以用弗