2020年5月10日
bzoj 1515 [POI2006]Lis-The Postman 有向图欧拉回路
摘要： LINK： "Lis The Postman" 看完题觉得 虽然容易发现是有向图欧拉回路 但是觉得很难解决这个问题。 先分析一下有向图的欧拉回路：充要条件 图中每个点的入度 出度=0且整张图是一个强连通分量。 证明：首先考虑前者 这个思想是 从一个点出去必然还能回来所以可以形成回路 后者保证了图是联 阅读全文
posted @ 2020-05-10 13:55 chdy 阅读(232) 评论(0) 推荐(0) 编辑