2017年8月24日
●BZOJ 1006 [HNOI2008]神奇的国度(弦图最小染色数)○ZOJ 1015 Fishing Net
摘要： ●赘述题目 给出一张弦图，求其最小染色数。 ●题解 网上的唯一“文献”：《弦图与区间图》（cdq），可以学习学习。（有的看不懂） 摘录几个解决改题所需的知识点： ●子图和诱导子图(一定要弄清楚) 子图：对于一个图G=（V,E） ，满足V'⊆V且E'⊆E的G’=(V',E')称为图G的子图 诱导子图： 阅读全文
posted @ 2017-08-24 08:52 *ZJ 阅读(178) 评论(0) 推荐(0) 编辑