图论
SSL_Yyx
这个作者很懒,什么都没留下…
展开
-
医院设置
医院设置 Time Limit:10000MS Memory Limit:65536K Total Submit:90 Accepted:68 Case Time Limit:1000MSDescription 设有一棵二叉树(如右图)。其中,圈中的数字表示结点中居民的人口。圈边上数字表示结点编号,现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻接点之原创 2017-04-07 20:00:12 · 590 阅读 · 0 评论 -
城市问题
城市问题 Time Limit:10000MS Memory Limit:65536K Total Submit:251 Accepted:93 Case Time Limit:1000MS Description 设有n个城市,依次编号为0,1,2,……,n-1(n<=100),另外有一个文件保存n个城市之间的距离(每座城市之间的距离都小于等于1000)。当两城市之间的距离等于-原创 2017-04-06 16:42:21 · 315 阅读 · 0 评论 -
商店选址问题
商店选址问题 Time Limit:10000MS Memory Limit:65536K Total Submit:313 Accepted:82 Case Time Limit:1000MSDescription 给出一个城市的地图(用邻接矩阵表示),商店设在一点,使各个地方到商店距离之和最短。 Input 第一行为n(共有几个城市); N小于201 第二行至第n+1行为城市地原创 2017-04-02 10:25:19 · 787 阅读 · 1 评论 -
最短路径问题
最短路径问题 Time Limit:10000MS Memory Limit:65536K Total Submit:280 Accepted:148 Case Time Limit:1000MSDescription 平面上有n个点(N<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为原创 2017-04-02 09:15:38 · 412 阅读 · 0 评论 -
剑鱼行动
剑鱼行动 Time Limit:10000MS Memory Limit:65536K Total Submit:108 Accepted:88 Case Time Limit:1000MSDescription 给出N个点的坐标,对它们建立一个最小生成树,代价就是连接它们的路径的长度,现要求总长度最小。N的值在100以内,坐标值在[-10000,10000].结果保留二位小数Input原创 2017-04-01 19:29:13 · 315 阅读 · 0 评论 -
USACO 3.1 Agri-Net 最短网络 (最小生成树)
USACO 3.1 Agri-Net 最短网络 (最小生成树) Time Limit:10000MS Memory Limit:65536K Total Submit:235 Accepted:122 Case Time Limit:1000MSDescription 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰原创 2017-03-25 10:51:57 · 379 阅读 · 0 评论 -
拯救OIBH总部
拯救OIBH总部 Time Limit:1000MS Memory Limit:65536K Total Submit:283 Accepted:77Description 背景 Background OIBH总部突然被水淹没了!现在OIBH需要你的救援…… 描述 Description OIBH被突来的洪水淹没了>.<还好OIBH总部有在某些重要的地方起一些围墙,用号表示,而一原创 2017-03-25 08:22:48 · 880 阅读 · 0 评论 -
连通图
连通图 Time Limit:1000MS Memory Limit:65536K Total Submit:160 Accepted:90Description 判断一个图是否为一个边通图Input n 顶点 (n<=100)边 Output 1 表示连通 0 表示不边通Sample Input 5 1 2 2 3 5 4 0 0Sample Output 0其实就是原创 2017-03-25 08:13:27 · 308 阅读 · 0 评论 -
删边(normal)
删边(normal) Time Limit:1000MS Memory Limit:65536K Total Submit:107 Accepted:66Description 连通图是指任意两个顶点都有路径可互相到达的图 读入一个无向连通图,输出最多能删除掉多少条边,使这个图仍然连通. Input 第一行为图的顶点数N(1<=N<=100)和边数M,用一个空格隔开,图中的顶点原创 2017-03-23 15:45:09 · 339 阅读 · 0 评论 -
求连通分量
求连通分量 Time Limit:1000MS Memory Limit:65536K Total Submit:233 Accepted:132Description 求一个图的连通分量Input n 顶点数(<=100)边Output 连通分量Sample Input 5 1 2 3 4 2 3 0 0Sample Output 4首先解释一下样例输入: 5 //顶点的原创 2017-03-23 17:08:34 · 356 阅读 · 0 评论 -
小萨的烦恼
小萨的烦恼 Time Limit:10000MS Memory Limit:65536K Total Submit:240 Accepted:83 Case Time Limit:1000MSDescription 圣诞节又要到了!小萨希望和自己心仪的MM一起出去度过一个浪漫的的圣诞节。他进行了详尽的准备,找到了N个很适合他们去约会的好地方,但无奈小萨和他的MM都是初三学校,晚上必须原创 2017-04-08 12:00:48 · 236 阅读 · 0 评论 -
Frogger
Frogger Time Limit:10000MS Memory Limit:65536K Total Submit:168 Accepted:66Description 有一只叫做Freddy的青蛙坐在湖中央的一块石头上,突然间他发现另一只青蛙(她的名字是Fiona)坐在另一颗石头上。他想要过去找她,但是因为湖水很脏,到处充满着游客的防晒油,所以他决定用跳的,而不要用游的。 不妙原创 2017-04-08 10:51:18 · 354 阅读 · 0 评论 -
产生数
2002年分区联赛普级组之三 产生数 Time Limit:1000MS Memory Limit:65536K Total Submit:177 Accepted:77Description 给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。 规则: 一位数可变换成另一个一位数: 规则的右部不能为零。 例如:n=234。有规则(k=2原创 2017-04-07 21:49:09 · 264 阅读 · 0 评论 -
jzoj1274. 游历的路线(B组——Day8)
jzoj1274. 游历的路线(B组——Day8)题目Description我们的郭嘉大大经过一段时间发现了袁绍这个人干大事而惜身,见小利而忘义,又逢曹操在招兵买马,决定逃离袁绍去投曹操,而我们的曹操在第M天招募良材,我们的郭嘉大大既不能早去,也不能晚去,于是乎,他就趁着这一段时间到其他的城市游历一番,而每两个城市之间只能坐马车来往,由于我们的郭嘉大大很贪钱,他想用最少的费用,所以需要我们帮...原创 2019-01-26 21:36:38 · 222 阅读 · 0 评论