![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
FainTwinkle
这么好的故事,你可别演砸了。
展开
-
zjnu MAFIJA (图论)
题意: 就是有n个人在玩杀人游戏,每个杀手相互知道,现在每个人要指认杀手,杀手不能指认杀手,平民可以指认杀手和平民。问你做多有多少个杀手。 思路: 这是个染色问题,把没有指认过的的人开做杀手,在遍历一下图就好了 AC代码“ /* *********************************************** Author :yzkAccepted C原创 2016-03-18 21:44:19 · 339 阅读 · 0 评论 -
690C2Brain Network (medium)
这题的题意就是给你一个树,每两个点之间的距离为1,然后问你其中两个点最长的距离为多少。 DP数组表示这个点最长可以挂多少个点。 mx表示当前节点除了他的父节点之外,可达到的最远的距离。 AC代码: /* *********************************************** Author :yzkAccepted Created Time :2016原创 2016-07-11 21:54:37 · 459 阅读 · 0 评论