2019年9月19日
codeforces 1220E
摘要： 传送门 题意：给定无向连通图和起点S，每个点有权值，求遍历无向图得到的最大权值和。但是不能走回头路，即如果从U走到V那么下一步不可以从V走到U。 分析：将图分成两种组成，一种是环，一种是链。对于S所在的环，肯定可以遍历这个环回到S。对于其他的环，肯定可以走到这个环中，遍历这个环，然后原路返回。那么最 阅读全文
posted @ 2019-09-19 17:57 千摆渡Qbd 阅读(381) 评论(0) 推荐(0)