2018年10月31日
qbxt的题：找一个三元环
摘要： 有向图中找一个三元环 题意： 考虑 N 个人玩一个游戏， 任意两个人之间进行一场游戏 （共 N*(N-1)/2 场），且每场一定能分出胜负。现在，你需要在其中找到三个人构成的这样的局面：A战胜B，B战胜C，C战胜A。 分析： 注意到一个重要的条件，就是图中有n*(n-1)/2条有向边。 正解的做法： 阅读全文
posted @ 2018-10-31 22:02 MJT12044 阅读(388) 评论(0) 推荐(0) 编辑