随笔分类 -  图论_二分图

摘要:https://www.luogu.org/problem/P3386 注意对匈牙利增广路算法的理解 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u 阅读全文
posted @ 2019-11-15 14:03 pai_hoo 阅读(132) 评论(0) 推荐(0)
摘要:建行连向列的单向边,跑最大匹配 阅读全文
posted @ 2019-11-02 17:09 pai_hoo 阅读(87) 评论(0) 推荐(0)
摘要:http://noi-test.zzstep.com/contest/0x60%E3%80%8C%E5%9B%BE%E8%AE%BA%E3%80%8D%E4%BE%8B%E9%A2%98/6801%20%E6%A3%8B%E7%9B%98%E8%A6%86%E7%9B%96 6801 棋盘覆盖 0x 阅读全文
posted @ 2019-11-01 01:23 pai_hoo 阅读(128) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problem/P2319 主持人总共有m道题,选手有n种不同的“锦囊妙计”。主持人规定,每道题都可以从两种“锦囊妙计”中选择一种,而每种“锦囊妙计”只能用一次。我们又假设一道题使用了它允许的锦囊妙计后,就一定能正确回答,顺利进入下一题。现在我来到了节目现 阅读全文
posted @ 2019-10-04 12:03 pai_hoo 阅读(136) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problem/P1330 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封 阅读全文
posted @ 2019-10-03 21:17 pai_hoo 阅读(109) 评论(0) 推荐(0)