2019年9月11日
洛谷P1330 封锁阳光大学
摘要： 题目链接：https://www.luogu.org/problem/P1330 题意：一个有n（1000）个点m（10000）条边的无向图，要封锁该图使得每条边都不能用，将一个河蟹部署在点上可使它的相邻边都报废，但相邻的两点不能够同时部署河蟹，求问是否能封锁整个图，如果能的话最少需要多少河蟹 分析 阅读全文
posted @ 2019-09-11 19:35 清酒令 阅读(233) 评论(0) 推荐(0)