《人来人往》讲的是三角恋爱的故事，男主角一直默默的深爱着女主角，而女主角却早已心有所属，在女主角刚失恋后来找男主角做自己的男朋友以此摆脱寂寞，而最终还是无法真心爱上男主角从而分离，男主角内心悲伤不已，无论试图独自远行还是找个新的女朋友，都无法忘记对女主角的爱。 全曲分为六段，用四句遥相呼应的开头 朋 ...
分类：
其他好文 时间：
2016-05-07 15:07:08
阅读次数：
186
题目传送门题意：判三角恋(三元环)。如果A喜欢B，那么B一定不喜欢A，任意两人一定有关系连接分析：正解应该是拓扑排序判环，如果有环，一定是三元环，证明。DFS：从任意一点开始搜索，搜索过的点标记，否则超时。看是否存在两点路程只差等于2，如果存在，则说明有上述的三角环。其他做法。收获：DFS搜索一定要...
分类：
编程语言 时间：
2015-08-25 21:13:29
阅读次数：
207
通过微信“摇一摇”交友平台相识的男女朋友，男女双方因为感情问题时常发生争吵，男方因爱生恨，杀死恋人并残忍分尸。8月20日，广西梧州市中级人民法院对这起杀人分尸案进行一审宣判，被告人叶铿犯故意杀人罪，判处死刑，剥夺政治权利终身。 警方调查显示，被害人彭某是梧州市某医院护士，被告人叶铿则是梧州市一...
分类：
其他好文 时间：
2014-08-22 17:38:29
阅读次数：
293
HDU 4324 Triangle LOVE （拓扑排序）
题目大意：
T组测试数据，每组数据一个n表示n个人，接下n*n的矩阵表示这些人之间的关系，输入一定满足若A不喜欢B则B一定喜欢A，且不会出现A和B相互喜欢的情况，问你这些人中是否存在三角恋。
解题思路：
拓扑排序思想很简单，就是找入度为0的点，放入队列，用队列来实现。
拓扑排序后判断是否有环存在，有环必然存在是三角恋。
证明：
假设存在一个n元环
首先，...
分类：
其他好文 时间：
2014-06-08 18:31:38
阅读次数：
241
