欢迎来到ccgc718的博客|

ccgc718

园龄:1个月粉丝:1关注:3

P2661 [NOIP 2015 提高组] 信息传递——染色做法
摘要: 原题 本来想当水题刷的,结果被水题刷了。。。70到80到90到100,必须写个题解记录一下(doge) 题目分析 一句话:求一个无权有向图中的最短环路(确保有环) tip:每一个点出度为一,那么必然有环,以样例为例如下。 思路 没必要每轮模拟全部的传送,只看某一个人的传送过程: 就1而言:他的信息一
10
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起