2016年11月5日
洛谷 1330 封锁阳光大学 图论 二分图染色
摘要： 洛谷 1330 图论 二分图染色 "传送门" 一道比较有个性的图论题目，，需要一点点灵机一动的想法 好像这是我学过二分图染色之后，第一次单纯的使用它？，， 观察题目中的河蟹~~（这是什么梗？）~~，可以发现一个性质，对于每一条街道，其两端的点一定一个放了河蟹，一个没放河蟹，那么显然这是一张二分图，对 阅读全文
posted @ 2016-11-05 17:48 CtsNevermore 阅读(284) 评论(1) 推荐(1) 编辑