摘要: https://vjudge.net/problem/HDU-2473 题意: 有一堆垃圾邮件需要识别。一开始每封邮件是互相不关联的。给出两种操作,第一种是指出两封邮件具有相同的特征,即两封邮件关联,且这种关系是传递的。第二种是指出某封邮件被误判,要求它断绝与其他所有邮件的关系,最后问一共有多少种互 阅读全文
posted @ 2017-07-20 15:10 qrfkickit 阅读(172) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/CodeForces-129B 题意: 有n个学生,他们之间被鞋带缠住了。现在,老师首先把所有只与一个学生直接相连的学生找出来,让他们聚集到一起,然后把他们踢出去,直到无人可踢为止。问可以踢多少次。 思路: 用拓扑排序的思路,从所有点的度数下手。 阅读全文
posted @ 2017-07-20 09:49 qrfkickit 阅读(315) 评论(0) 推荐(0) 编辑