2017年5月19日
topcoder srm 696 div1 -3
摘要： 1、给定一个50个节点的无向图，有$m$条边。现在以任意一种序列对每个节点染色。染当前节点的代价为染色完当前节点后满足两个端点都被染色的边的数量。求最小的染色代价。$m \leq 20$ 思路：一个直观的思路是应该先染色度数小的节点。由于$m\leq 20$，所以如果先把那些孤立的点以及那些度数为1 阅读全文
posted @ 2017-05-19 12:03 朝拜明天19891101 阅读(309) 评论(0) 推荐(0) 编辑