2017年12月6日
NOIP2017D1T3
摘要： 考场上未曾光顾的一道题... 结果回来20min想出方程1hA掉了 我是真的蒻,Orz机房里其他的各位dalao 图上dp 两遍spfa(我写的dijkstra)判断一个点对答案的贡献 然后随便dp一下 零环在dp的时候单独处理一下，如果访问过一个点又访问回来了且目前超过的长度没变就是零环 然后就轻 阅读全文
posted @ 2017-12-06 17:45 探险家Mr.H 阅读(305) 评论(0) 推荐(1)