1
已解决
汪宇航
新手启示者
新手启示者
2023/1/26
汪宇航在2023-01-26 11:22:19追加了内容
第一天多送两题(doge
铺设道路(Day1 T1) : 贪心/原题:打牌
矩阵 A×B : 矩阵乘法,图中式子其实是 c[i][j]=a[i][k]*b[k][j],其中k取1~m
汪宇航在2023-01-28 20:44:46追加了内容
2023/1/28
昨天停了一天
直接sort,排序顺序:
a、b、c、a+b、a+c、b+c、a+b+c
将每个人付的钱排序,然后枚举定价
注意优化
汪宇航在2023-01-29 16:11:38追加了内容
汪宇航在2023-01-30 12:36:02追加了内容
冷笑话:
答案:奇点个数的一半与0的最大值
奇点:指度为奇数的点
度:一个点连接的边的个数即一个点的度
度怎么算?
比如有一数组d[1005],你每次输入度的端点u,v,那么你每次只需d[u]++,d[v]++即可
奇点个数怎么算:遍历1~n,如果d[i]%2==1,那么它就是奇点,cnt++
最后的cnt即奇点个数
0
0
0
0
0
0
0
0
0