2020 年 8月 20 日随笔档案 - kayiko

Plug It In

摘要：题意：有m个插座，n个电器，每个插座最多可连接一个电器。另外有一个插头，可以使得一个插座连接三个电器，问最大匹配数是多少。分析：先跑一遍最大匹配，在最大匹配的基础上对每个点找是否还存在增广路即可。 #include<iostream> #include<cstring> #include<cmat 阅读全文

posted @ 2020-08-20 16:51 kayiko 阅读(117) 评论(0) 推荐(0) 编辑

C. Uncle Bogdan and Country Happiness

摘要：题意：有一个拥有n个城市的国家，这n个城市之间连通且只有n-1条边，这个国家有m个居民，他们都在1号城市上班，每天晚上m个居民都要通过最短路径回到自己家里，离开工作岗位的时候，可能有些人心情好，有些人心情不好，心情好的人可能路途中心情变得不好了，心情不好的人不会变好。每个城市有一个检测仪，它返回的阅读全文

posted @ 2020-08-20 14:24 kayiko 阅读(150) 评论(0) 推荐(0) 编辑

2020年8月20日

公告