摘要: hihocoder 1176 题意:N,M。分别表示岛屿数量和木桥数量,一笔画 分析:欧拉路问题(给定无孤立结点图G,若存在一条路,经过图中每边一次且仅一次,该条路称为欧拉路) 欧拉路的条件 一个无向图存在欧拉路当且仅当该图是连通 且只有2个点的度数是奇数(此时这两个点只能作为欧拉路径的起点和终点 阅读全文
posted @ 2019-04-20 01:22 阿斯水生产线 阅读(285) 评论(0) 推荐(0) 编辑
摘要: hihocoder 1505 题意:给你n个数,让你从n个数中抽两个数,再抽两个数,使得前两个数和后两个数相等 分析:对 i,j,p,q遍历的话时间复杂度会达到o(n4),所以考虑优化p,q 假设分配给小hi的金币为 a[i]和a[j],现在的问题是求剩下的元素中有多少组 p, q 使得 a[i] 阅读全文
posted @ 2019-04-20 01:12 阿斯水生产线 阅读(180) 评论(0) 推荐(0) 编辑