kevinmu

摘要： 知识点学习 图 回路 起点和终点相同的路径，也叫“环” 重边 两个顶点中间不只有一条边 自环 自己到自己的边 简单图 没有重边和自环的图 完全图 每对定点之间都恰有一条边相连 稠密图 边数接近完全图，e>=NlogN 稀疏图 边数远少于完全图，e<NlogN 强连通图 针对有向图，从任意节点出发能够 阅读全文

摘要： 普及+/提高 P3155 [CQOI2009] 叶子的染色 昨天用贪心写只拿了部分分，wpmx告诉我要用DP，但当时因为要赶作业没时间写。 今天补上了。 P2610 [ZJOI2012] 旅游 昨天的题，一开始没看懂，没有写。 今天wpmx说了题意和几个性质，代码还是挺简单的。 就是性质和题意是真难 阅读全文