摘要: 题目描述 设有N*N的方格图(N<=9),我们将其中的某些方格中填入正整数,而其他的方格中则放 人数字0。如下图所示(见样例): A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 阅读全文
posted @ 2017-06-21 21:30 自为风月马前卒 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 题目背景 A地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数N,和公路数M,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄都存在至少一条修复完 阅读全文
posted @ 2017-06-21 20:53 自为风月马前卒 阅读(257) 评论(0) 推荐(0) 编辑
摘要: http://attack.cf/?post=23 打个广告。。。。 阅读全文
posted @ 2017-06-21 20:10 自为风月马前卒 阅读(281) 评论(7) 推荐(0) 编辑
摘要: 题目描述 给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。 输入输出格式 输入格式: 输入第一行包含2个正整数N,M,为图的顶点数与边数。 接下来M行,每行两个正整数x, y,表示有一条顶点x连向顶点y的边,请注意可能有自环与重边。 输出格式: 输出 阅读全文
posted @ 2017-06-21 19:31 自为风月马前卒 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Like everyone else, FJ is always thinking up ways to increase his revenue. To this end, he has set up a series of tolls that the cows will pay wh 阅读全文
posted @ 2017-06-21 17:30 自为风月马前卒 阅读(230) 评论(0) 推荐(0) 编辑

Contact with me