| | | | |

2019年7月19日

摘要：题目地址简述：缩点+判定（性质）易错点：缩点后是一个DAG图，那么是明星的点一定不会向其他点连边。那么就可以判断每个点的出度是否为0，并统计是否只有一个点出度为0. 阅读全文

posted @ 2019-07-19 22:21 Object_S 阅读(95) 评论(0) 推荐(0)

摘要：题目地址易错点：最深刻的孤独，也许并不是面壁者的深思。在那只有一个结点的scc里，不知存放着多少份无处安放的彷徨. 世界上最遥远的距离不是你和我，而是你在搜索树上的那一头，我却在搜索树的这一头。那被有向图规则所束缚着的可达性，令我们天人永隔. 阅读全文

posted @ 2019-07-19 20:47 Object_S 阅读(109) 评论(0) 推荐(0)

摘要：题目地址易错点：可以将每个人的话转化为一个相同分数段，即[b+1,n-a]。如果某个区段分数的人数超过了区段长度，就有超过区段长度数量的人说假话. 阅读全文

posted @ 2019-07-19 08:55 Object_S 阅读(101) 评论(0) 推荐(0)