UVa1218完美的服务

题意： 思路： 注意： d[u][2]不能设为真的无穷大，因为涉及累加，会溢出。应该设一个它可能取到的最大值n。 然后就是，刚开始用vis数组标记，模拟dfs来遍历树，发现不行，因为在求d[u][2]的时候之前的孩子节点已经被标记访问过了，导致d[u][2]根本算不了，应该在参数列表加一个参数表示父节点。 #include <cstdio> #include <cstring> #include

>>阅读原文<<