摘要：
## [$AcWing$ $1185$ 单词游戏](https://www.acwing.com/problem/content/1187/) ### 一、题目描述 有 $N$ 个盘子，每个盘子上写着一个仅由小写字母组成的英文单词。 你需要给这些盘子安排一个合适的顺序，使得相邻两个盘子中，前一个盘子 阅读全文
posted @ 2022-04-07 17:13
糖豆爸爸
阅读(108)
评论(0)
推荐(0)
摘要：
##[$AcWing$ $1124$. 骑马修栅栏](https://www.acwing.com/problem/content/1126/) ### 一、题目描述 农民$John$每年有很多栅栏要修理。 他总是骑着马穿过每一个栅栏并修复它破损的地方。 $John$是一个与其他农民一样懒的人。 他 阅读全文
posted @ 2022-04-07 15:38
糖豆爸爸
阅读(134)
评论(0)
推荐(0)
摘要：
## $HDU$ $1878$ 无向图判定欧拉回路[模板题] 
评论(0)
推荐(0)
摘要：
题目传送门 一、图的存储方式总结 存图可以三种办法： （1）点到点：邻接矩阵 （2）点+点的出边：邻接表 （3）只保存边：$Edge$结构体 适合场景： 邻接矩阵 （1）要判断任意两顶点是否有边无边就很容易了； （2）要知道某个顶点的度，其实就是这个顶点$v_i$在邻接矩阵中第$i$行或（第$i$列 阅读全文
posted @ 2022-04-07 10:09
糖豆爸爸
阅读(78)
评论(0)
推荐(0)
浙公网安备 33010602011771号