随笔分类 -  图论—二分图

Selecting Courses
摘要：Selecting Courses Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10627 Accepted: 4803 Description It is well known that it is not easy to 阅读全文
posted @ 2020-06-24 20:21 ANhour 阅读(294) 评论(0) 推荐(0)
bzoj 1854: [Scoi2010]游戏
摘要：1854: [Scoi2010]游戏 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww 阅读全文
posted @ 2017-09-23 19:31 ANhour 阅读(197) 评论(0) 推荐(0)
NOIP2008题解
摘要：传送门 考查题型 二分图 暴力枚举 判断素数 dp T1 传纸条 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸 阅读全文
posted @ 2017-08-24 11:23 ANhour 阅读(249) 评论(0) 推荐(0)
Kindergarten
摘要：传送门：http://poj.org/problem?id=3692 Language:KindergartenTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6831 Accepted: 3374Description In a 阅读全文
posted @ 2017-05-11 21:35 ANhour 阅读(254) 评论(0) 推荐(0)
poj 3041 Asteroids
摘要：Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22347 Accepted: 12108 Description Bessie wants to navigate her spaceship through a dangerou 阅读全文
posted @ 2017-05-10 21:08 ANhour 阅读(140) 评论(0) 推荐(0)
P1330 封锁阳光大学（二分图染色）
摘要：题目描述 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在 阅读全文
posted @ 2017-05-10 21:08 ANhour 阅读(223) 评论(0) 推荐(0)
The Perfect Stall
摘要：The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25497 Accepted: 11339 Description Farmer John completed his new barn just 阅读全文
posted @ 2017-05-10 21:07 ANhour 阅读(482) 评论(2) 推荐(0)