2018年3月26日
二分图判定
摘要： 二分图判定 给定一个具有n个顶点的图，要给每个顶点染色，并且要使相邻的顶点颜色不同，问是否最多能用两种颜色进行染色？题目保证没有重环和自环。 阅读全文
posted @ 2018-03-26 20:53 忧伤的小毛驴 阅读(146) 评论(0) 推荐(0)
用邻接表表示带权有向图
摘要： /* 用邻接表表示带权有向图 */ import java.util.ArrayList; import java.util.Scanner; public class Test { //图的顶点数,总边数 static int V, E; //存储所有的边,大小为顶点数 static ArrayList[] Edges; public static... 阅读全文
posted @ 2018-03-26 19:20 忧伤的小毛驴 阅读(2274) 评论(0) 推荐(0)
扩展欧几里得原理的应用：POJ1061青蛙的约会
摘要： /* POJ 1061: 青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 123709 Accepted: 26395 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止... 阅读全文
posted @ 2018-03-26 18:56 忧伤的小毛驴 阅读(138) 评论(0) 推荐(0)