2024年4月8日
生成树问题
该文被密码保护。 阅读全文
posted @ 2024-04-08 16:31 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0)
CF449B Jzzhu and Cities
该文被密码保护。 阅读全文
posted @ 2024-04-08 14:42 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0)
[SCOI2012]滑雪与时间胶囊
摘要： 遇到一个比较有意思的题目，写出来看看。 如果没有高度相等的点，那么就是一个有向无环图的最小树形图，贪心的让每一个点选入边中权值最小的就可以 加上了高度相等的点后，变成了部分无向的最小树形图，或者说是一个分层后的最小生成树 因为，层与层之间的边都是有向的，而同一层之间的边都是无向的 如何定义层这个概念 阅读全文
posted @ 2024-04-08 11:50 我微笑不代表我快乐 阅读(10) 评论(0) 推荐(0)