首页 > TAG信息列表 > 河蟹
洛谷p1330
题目描述 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由 n 个点构成的无向图，n 个点之间由 m 条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个王者荣耀
一，游戏属性 物理攻击：测试，敌方人偶的物理防御为1k，经多次测试，在我方无物理穿透时，打出的伤害为物理攻击的39.8% 物理防御为210时，打出84.3%伤害 减免15.7% 物理防御为390时，打出61%伤害 减免 物理防御为502时，打出54.5%题解 luogu1330 封锁阳光大学
考虑到题中要覆盖到所有的边，则深搜+染色不失为一种好方法 认认真真（欢欢喜喜）的写了一个深搜准备A了这道题，结果悲剧发生了—— 这图不一定是联通图QAQ。 于是我光荣地炸掉了，不过感谢上苍我还有50分…… 其实解决方法很简单，深搜模块可以不变（但要加上联通块的染色）， 在主模块中套一个循环P1330 封锁阳光大学
题目来源：洛谷 题目描述 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个洛谷 P1330 封锁阳光大学
分析题目，我们可以发现：由于要把每条边都封锁了，而一条边必有两个端点，说明这两个端点必定要有一个放上河蟹。据此，我们枚举一个点i，将他先放上河蟹，然后对于他的所有由边连出去的点，都不用放河蟹，而这些点再又通过连出去的边所连到的点，就必须放河蟹了，由此进行DFS，直到每个点都确定放或不放上[图论]二分图
封锁阳光大学 Description 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与