latstars的博客

是一个判断是否为树的题目 下面是树的定义There is exactly one node, called the root, to which no directed edges point. //根节点没有父节点Every node except the root has exactly one edge pointing to it. //每一个节点有且仅有一个父节点//这就是判断不要fv!

刚开始没有想好怎么输入，才想起scanf可以格式化输入的下面是代码//Jungle Roads poj 1251 //最小生成树 //有一个路网，要求选取出一些路使得所有的权值最小 //可以用krusral算法 //输入比较复杂啊 //用一个大写字母来表示每个节点 //每条边只写一次 #include #include #include using namespace std; const int

//好久没有写对题了，心里有点慌，这题遇到了很大的障碍，//debug了好久 还是太不熟悉了 //最短路//边权为正，有向边//可能会有不连通的点哦//用dijkstra算法应该可行//现在自己试试//忘记返回函数的值了，还有把源点去掉//这个复杂度是n三方的#include#include#include#define INF 1000+100using namespace std;const