首页 > 闇の連鎖
开通博客写题解
头像 louhc
发表于 2019-08-21 14:16:19
思路 删去一条树边能把树断成两个联通块.未删去的非树边不能把两个连通块再连回去(否则不是白搭了2333).如果一条非树边与树上的边构成一个环,删去这个环的树边的同时,必须将这两条边同时删去.如果某条树边同时在好几个环中,肯定不能删去这条树边,因为只能删一条非树边,删了条非树边,剩下的还是连通.对于一 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 GenmCai
发表于 2019-08-19 23:32:59
闇の連鎖 【题目】 传说中的暗之连锁被人们称为 Dark。Dark 是人类内心的 黑暗的产物，古今中外的勇者们都试图打倒它。经过研究， 你发现 Dark 呈现无向图的结构，图中有 N 个节点和两类边， 一类边被称为主要边，而另一类被称为附加边。Dark 有 N – 1 条主要边，并且 Dark 的任 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”