随笔分类 - 费用流
摘要:"题目链接 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
阅读全文
摘要:"题目链接" 题意:给出$n(1 \leq n \leq 100)$个点,每个点与其他一些点相连,边上有权值,现在需要选一些边将所有点包括在一个环内(有且仅有一个环包含每个点,可以有多个环),使得所选边权值之和最小。 题解:对于每个点存在唯一环包括他,等价于每个点存在唯一后继,对于唯一性,可以想到二
阅读全文
摘要:"题目链接" Problem J. Mr.Panda and TubeMaster Input file: Output file: Time limit: Standard Input Standard Ouptut 5 seconds Mr.Panda loves playing games.
阅读全文

浙公网安备 33010602011771号