最短路 - 随笔分类(第2页) - AWCXV

【u007】血色先锋队

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(208) 评论(0) 推荐(0)

【u110】灾后重建

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(103) 评论(0) 推荐(0)

【？？？？】最短路(short)

摘要：问题描述：给出N个点，M条无向边的简单图，问所有点对之间的最短路。数据输入：第1行两个正整数N，M（N z时才更新w[x][y]为z。这样保证输入的数据设置的w[x][y]是x到y的最短距离。【代码】#include #include int n, m,w[101][101];void input... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(230) 评论(0) 推荐(0)

【9903】最短路径

摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述在图中找出从起点到终点的最短路径 InputOutputSample Input70 3 5 0 0 0 00 0 0 7 8 6 00 0 0 0 4 5 00 0 0 0 0 0 40 0 0 0 0 0 7... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(140) 评论(0) 推荐(0)

【U014】热浪(前向星存储方法)

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】　德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(169) 评论(0) 推荐(0)

【9006】最优乘车

摘要：Time Limit: 1 secondMemory Limit: 256 MB问题描述H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(553) 评论(0) 推荐(0)

【9008】香甜的黄油

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1#include int n,p,c,a[900][900],w[900][900],num[900],dis[900],... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(145) 评论(0) 推荐(0)

【9001】Internet消息发布

摘要：Time Limit: 1 secondMemory Limit: 256 MB问题描述设Internet上有N个站点，通常从一个站点发送消息给其他N－1个站点，需依次发送N－1次。这样从一个站点发布消息传遍N个站点时，可能要较长时间。而当一个站点发布消息给另一个站点后，已获得消息的这两个站点就可以... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(180) 评论(0) 推荐(0)

【7011】医院设置

摘要：Time Limit: 1 secondMemory Limit: 64 MB【问题描述】设有一棵二叉树，如图1：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻结点之间的距离为1。... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(141) 评论(0) 推荐(0)

【a803】营救

摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述铁达尼号遇险了！它发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快赶到那里。通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小的单位，其中1标明的是陆地，用0标明的是海... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(225) 评论(0) 推荐(0)

【7.89%】【BNUOJ 52303】Floyd-Warshall

摘要：Time limit: 2 seconds Memory limit: 1024 megabytesIn ICPCCamp, there are n cities and m (bidirectional) roads between cities. The i-th road is... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(143) 评论(0) 推荐(0)

【53.90】【BZOJ 3875】 [Ahoi2014]骑士游戏

摘要：Time Limit: 30 Sec Memory Limit: 256 MB Submit: 564 Solved: 304 [Submit][Status][Discuss] Description【故事背景】长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中J... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(114) 评论(0) 推荐(0)

【39.87%】【BZOJ 1880】[Sdoi2009]Elaxia的路线

摘要：Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 1041 Solved: 415[Submit][Status][Discuss]Description最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们必须合理地安... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(81) 评论(0) 推荐(0)

【41.34%】【BZOJ 1003】[ZJOI2006]物流运输

摘要：Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 6420 Solved: 2654[Submit][Status][Discuss]Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(105) 评论(0) 推荐(0)

【icpc网络赛大连赛区】Sparse Graph

摘要：Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2487 Accepted Submission(s): 386Problem D... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(242) 评论(0) 推荐(0)

【t071】最长路

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】设G为有n个顶点的有向无环图，G中各顶点的编号为1到n。设w[i，j]为边的长度。请计算图G中从1到n的最长路径。【数据范围】 20%的数据，n≤100，m≤1000 40%的数据，n≤... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(302) 评论(0) 推荐(0)

【30.00%】【vijos 1909】寻找道路

摘要：描述在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件 1 的情况下使路径最短。注意：图 G 中可能存在重边和自环，题目保证终点没有出边。请你输... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(140) 评论(0) 推荐(0)

【12.78%】【codeforces 677D】Vanya and Treasure

摘要：time limit per test1.5 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vanya is in the palace that can be... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(197) 评论(0) 推荐(0)

【t087】公共汽车

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】路人丁成为了一名新公交车司机，每个司机都有一张牌子，牌子的正面写了拥有这个牌子的司机开的线路号，另外一面随便写了一个号码。但是路人丁的牌子两面写的都不是自己开的线路号。所以他决定跟其他人换... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(251) 评论(0) 推荐(0)

【t054】糟糕的网络

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】前几天sqybi 还在高高兴兴的用BOINC 完成着一个又一个的任务呢，但现在sqybi 突然变得闷闷不乐起来。原因就是前一段时间的海底地震震断了光缆，导致了国外网站的整体瘫痪，而BOIN... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(141) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 最短路

公告