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条以上的路，那么必定是要删除。其次，我么可以用弗