2013腾讯编程马拉松初赛第〇场(3月20日)湫湫系列故事——植树节 HDOJ 4503
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4503
思路:hint from a GOD-COW.
将每一个人模拟成图的一个点,两点连线当且仅当两人是朋友,记这样构造的图为G。根据图G的每一个顶点的度数K,可以算出相对于完全图该点还剩下的度数为:n-k-1
这样,构造图G的补图G~,题目所求相同关系即可以这样理解:要么三个点构成的三角形全部取自
原创
2013-07-28 16:37:17 ·
887 阅读 ·
0 评论