阅读背景:

洛谷题解P2721【摄像头】

来源:互联网 

这是我见过最水的蓝题

这不就是拓扑排序板子题吗

标题大意;松鼠砸烂摄像头不被捉住

摄像头一个可以监督到另外一个可以看作有向边,用邻接链表贮存就行了,我也不知道邻接矩阵到底能不能过保险起见还是用邻接链表。 可以想到,松鼠要想不被捉住必需砸没有被别的摄像头监督的摄像头,那末就是入度为0的点,很简略的可以想到拓扑排序,由于拓扑排序就是从一个没有入边的点开端一步步走,每步都是走一样没有入边的点(和多米诺骨牌很像)。拓扑排序里的没有入边和这里的没有被监控的摄像头可以很好的接洽起来,便可以够知道是用拓扑排序的了。摄像头一个可




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: