2023年8月12日
CF1082G Petya and Graph
摘要： （题目传送门） 一道最大权闭合子图的模板题 把所有点当作负权点，所有边当作正权点。 考虑一条边 \(e=(x,y,z)\) 能选择的条件，当 \(x,y\) 均被选择时就可以选，那对应到最大权闭合子图的模型中，就可以将 \((e,x),(e,y)\) 当作原图中的边。从 \(e\rightarrow 阅读全文
posted @ 2023-08-12 16:06 xishanmeigao 阅读(14) 评论(0) 推荐(0)
2023.8.12测试
摘要： 暑假NOIP模拟赛-5 阅读全文
posted @ 2023-08-12 15:53 xishanmeigao 阅读(23) 评论(0) 推荐(0)