随笔分类 -  费用流

摘要:"题目链接 gym101190D" Problem D. Delight for a Cat Input file: delight.in Output file: delight.out A cat is going on an adventure. Each hour, the cat can 阅读全文
posted @ 2017-09-08 09:51 tarjan's 阅读(213) 评论(0) 推荐(0)
摘要:"题目链接" 题意:给出$n(1 \leq n \leq 100)$个点,每个点与其他一些点相连,边上有权值,现在需要选一些边将所有点包括在一个环内(有且仅有一个环包含每个点,可以有多个环),使得所选边权值之和最小。 题解:对于每个点存在唯一环包括他,等价于每个点存在唯一后继,对于唯一性,可以想到二 阅读全文
posted @ 2017-08-12 17:05 tarjan's 阅读(115) 评论(0) 推荐(0)
摘要:"题目链接" Problem J. Mr.Panda and TubeMaster Input file: Output file: Time limit: Standard Input Standard Ouptut 5 seconds Mr.Panda loves playing games. 阅读全文
posted @ 2017-08-07 12:31 tarjan's 阅读(240) 评论(0) 推荐(0)