随笔分类 -  图论

上一页 1 2
落忆枫音(我们终将成为”枫音乡的过客“)
摘要：题目描述 「恒逸，你相信灵魂的存在吗？」 郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫，枫茜突然问出这样一个问题。 「相信吧。不然我们是什么，一团肉吗？要不是有灵魂......我们也不可能再见到你姐姐吧。」 恒逸给出了一个略微无厘头的回答。枫茜听后笑了笑。 「那你仔细观察过枫叶吗？」 说罢 阅读全文
posted @ 2017-04-16 19:00 夜雨声不烦 阅读(1014) 评论(0) 推荐(0)
codevs 5960 信使x
摘要：题目描述 Description •战争时期，前线有n个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。指挥部设在第一个哨所。当指挥部下达一个命令后，指挥部就派出若干个信使向与指挥部相连的哨所送信。当一个哨所接到信后，这个哨所 阅读全文
posted @ 2017-04-11 21:41 夜雨声不烦 阅读(163) 评论(0) 推荐(0)
洛谷P1576 最小花费x
摘要：题目背景 题目描述 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 输入输出格式 输入格式： 第一行输入两个正整数n,m，分别表示总人数和可以互相转账的人的对数。 阅读全文
posted @ 2017-04-11 15:21 夜雨声不烦 阅读(1059) 评论(0) 推荐(0)
哈密尔顿环x
摘要：欧拉回路是指不重复地走过所有路径的回路，而哈密尔顿环是指不重复地走过所有的点，并且最后还能回到起点的回路。 代码如下： #include<iostream> #include<cstring> using namespace std; const int Maxn=1001; int start,l 阅读全文
posted @ 2017-04-08 21:09 夜雨声不烦 阅读(214) 评论(0) 推荐(0)
codevs 1013 求先序排列 2001年NOIP全国联赛普及组 x
摘要：题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 给出一棵二叉树的中序与后序排列。 阅读全文
posted @ 2017-04-05 21:32 夜雨声不烦 阅读(167) 评论(0) 推荐(0)
求后序遍历x
摘要：题目描述 Description 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 题目描述 Description 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 输入描述 Input Description 共两行，第一 阅读全文
posted @ 2017-03-30 19:11 夜雨声不烦 阅读(142) 评论(1) 推荐(0)

上一页 1 2