|
Tarjan缩点
|
|
NOIP2015的“信息传递”基本是这道题简化版。。。
题目 280 [USACO Dec08] 奶牛的糖果
2015-12-08 10:28:14
|
|
注意到每个点出度为1。。。分析一下就会发现问题实际上特别简单。。简单的模拟一下那个过程就好了，分析完即：随便抓一个没到过的点一直走，总会走到一个环，即便这个环可能只有自身，然后即可更新路上所有点的答案。代码的实现本质上感觉就是模拟。。。
|
|
深搜撸过
|
|
|
|
mark
题目 280 [USACO Dec08] 奶牛的糖果
2014-09-24 23:00:11
|
|
写的太复杂了，简直不能忍。。。还好过了
题目 280 [USACO Dec08] 奶牛的糖果
2014-07-18 14:53:09
|
|
我想到了几个优化点，第一个是每算完一头牛后把它经过牛棚的牛顺便也给算了，第二个是算的时候借用之前的答案，第三个是如果算过了就别算了。
|
|
|
求大神讲解倒数第二个点啊!
|
|
|
|
|
|
思考问题还是 从简 好
|
|
还超时 TAT.....
|
|
咋超时了啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！！
题目 280 [USACO Dec08] 奶牛的糖果
2012-08-26 17:08:20
|