随笔分类 -  图论

摘要:(捂脸)随便点了道题写 突然发现是道水题 立马AAAA掉了 题目描述 小a住的国家被僵尸侵略了!小a打算逃离到该国唯一的国际空港逃出这个国家。 该国有N个城市,城市之间有道路相连。一共有M条双向道路。保证没有自环和重边。 K个城市已经被僵尸控制了,如果贸然闯入就会被感染TAT...所以不能进入。由其 阅读全文
posted @ 2018-06-29 12:04 Steinway 阅读(329) 评论(0) 推荐(0)
摘要:题目地址 "LuoGu P2417 课程" 题目描述 n个学生去p个课堂,每一个学生都有自己的课堂,并且每个学生只能去一个课堂,题目要求能够安排每一个课堂都有人吗? 输入输出格式 输入格式: 第一行是测试数据的个数, 每组测试数据的开始分别是p和n, 接着p行,每行的开始是这个课堂的学生人数m,接着 阅读全文
posted @ 2018-06-26 18:37 Steinway 阅读(115) 评论(0) 推荐(0)
摘要:题目描述 Farmer John is on a boat seeking fabled treasure on one of the N (1 看了一眼想用spfa写 但是看了看可怜的数据范围n 扔代码 // define fre yes include include include inclu 阅读全文
posted @ 2018-06-22 14:38 Steinway 阅读(131) 评论(0) 推荐(0)