Tarjan
DoBelieve
天空越暗的时候,你越能看到星辰。
展开
-
JZOJ 4679 种树【NOIP2016提高A组8.11】
种树题目描述 输出所有可行节点?数据范围 数据保证有解。题解众所周知,一个有n个节点的树有n-1条边,因为最终图里有n-1个节点,所以最终图有 n−2条边,因此你需要删一个度数为 m−(n−2)的结点。 因为删掉这个点后剩下的图仍然连通,所以这个点不能是割点。用 Tarjan 算法求割点,然后输出所有不是割点且度数满足条件的结点就行了。Code(Pascal)var n,m,i,j,k原创 2016-08-11 16:55:22 · 1889 阅读 · 0 评论 -
JZOJ 4686 通讯【NOIP2016提高A组8.12】
通讯题目大意HHJJYYHHJJYY特工组织共有NN个部门(总部编号为0),通讯网络有MM条单向通讯线路,每条线路有一个固定通讯花费CiC_i。 现在要从总部通过通讯线路发布一条HHZZJJHHZZJJ怪兽入侵重要据点的紧急信息,要求所有部门都要收到信息且总费用为所有被使用了的线路的费用和。 另外,如果两个部门可以直接或间接地相互传递消息(即能将信息由X传递到Y,同时能由Y传递到X),我们就可以原创 2016-08-12 21:16:26 · 1618 阅读 · 0 评论