网站首页 站内搜索

搜索结果

查询Tags标签: cf550,共有 1条记录
  • cf550 D. Regular Bridge

    题意: 给定 \(k\),构造连通、无重边、无自环、每个点的度为 \(k\) 且含至少一个桥的无向无权图 \(1\le k \le 100\) 思路: 当 \(k\) 为偶数时无解:设 \(k=2s\),设某连通块 \(G\) 与图的其他部分通过桥 \(e\) 连接,去掉桥 \(e\),则 \(G\) 中有一个点的度为 \(2s-1\)…

    2022/6/6 23:23:02 人评论 次浏览
扫一扫关注最新编程教程