Loading

2020年9月10日
[CF788B Weird journey] 星际旅行（欧拉路）
摘要： CF788B [Weird Jouney] 原题目地址 一句话题意：总共有$n$个节点，$m$条路径，要求其中$m-2$条路径走两遍，剩下$2$条路径仅走一遍，问不同的路径总数有多少，如果仅走一遍的两条边不同则将这两条路径视为不同。 Solution 直接把边拆成两条，显然这样每个点的度数都是偶数 阅读全文
posted @ 2020-09-10 11:18 Gary_818 阅读(152) 评论(1) 推荐(0)