2019年4月17日
P1636 Einstein学画画
摘要： 一笔画问题 P1636 Einstein学画画 如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。 奇点：跟这个点相邻的边数目有奇数个的点 不存在奇数个奇点的图 PS： 对于有一笔画的图，存在以下两个定理： 定理一：存在欧拉路的条件：图是连通的，有且只有2个 阅读全文
posted @ 2019-04-17 21:18 晔子 阅读(212) 评论(0) 推荐(0) 编辑
P1744 采购特价商品 最短路径
摘要： P1744 采购特价商品 图论 最短路径算法 弗洛伊德算法 O（n^3） 代码： 阅读全文
posted @ 2019-04-17 20:45 晔子 阅读(217) 评论(0) 推荐(0) 编辑