usaco中遇到的问题

numbers are integers with unique digits 意思是数字中的每一个数字都是不一样的&

 

让一个图成为强连通图只需添加max(出度为0,入度为0)的点,然后如果图为一个强联通则则为0;(“存在一个顶点入度为0或者出度为0"与"该图一定不是强连通的为等价命题) 

 

耐心耐心-------2016-10-15

 

搜索和dp

 

4.4milk6和5.4telecow 分别是最小边割集和最小点割集

posted @ 2016-07-10 20:30  Macaulish  阅读(190)  评论(0编辑  收藏  举报