摘要:
题目链接:https://vjudge.net/contest/67418#problem/B 具体思路:对根节点,也就是起点,单独判断左右子树的个数,如果大于等于二的话,那么就是割点。对于与其他点,就判断它最早能达到的点,如果能达到的点大于它的时间割,那么它就是割点。 AC代码: 阅读全文
摘要:
题目链接:https://cn.vjudge.net/contest/68128#problem/C没理解好题意真的麻烦,一上午就这么过去了。。。。。具体思路:按照 源点 ->插座->转换器->插头->汇点的方式建图,源点到插座的流量为1,插头到汇点的流量为1,转换器... 阅读全文