2014年10月9日
Codeforces 475B Strongly Connected City(强连通,随机数做法)
摘要： Codeforces七题场的一道B题，题目大意就是给你每条边所能通往的唯一方向，问此图是否是强连通图。此题解法颇多：1.裸tarjan，【表示不会，回头学学】2.能够环绕一周的即可【智商做法，此题正解】3.大暴搜我这里用的是搜索的做法，唯一值得我总结的就是一种不错的采用随机数的方法(虽然此题数据量小... 阅读全文
posted @ 2014-10-09 23:38 gaoxiang36999 阅读(264) 评论(0) 推荐(0)
UValive 4255 Guess（拓扑排序）
摘要： TAT~图论好难，3个月前就见过这道题了，当初拿过来这题根本没感觉是个图论。而后听了嘉神简单讲了下思路也是糊里糊涂，只知道是个拓扑排序问题。如今再看到这题依旧没个敲的思路。直到盯着队友的代码看了半个小时，又手跑了一趟，才终于明白个所以然，感觉好神奇= =|||【虽然能感觉到自己有进步，但真不知道什么... 阅读全文
posted @ 2014-10-09 11:49 gaoxiang36999 阅读(167) 评论(0) 推荐(0)