2018 年 2月 11 日随笔档案 - ystraw

2018年2月11日

摘要： C++中全排列函数next_permutation 用法转载 2017年03月29日 14:38:25 1560 转载 2017年03月29日 14:38:25 1560 全排列参考了两位的博客感谢! http://blog.sina.com.cn/s/blog_9f7ea4390101101u 阅读全文

posted @ 2018-02-11 18:35 ystraw 阅读(263) 评论(0) 推荐(0)

15-Call to your teacher（有向图的连通判断）

摘要：链接：https://www.nowcoder.net/acm/contest/76/F来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制：C 阅读全文

posted @ 2018-02-11 18:23 ystraw 阅读(632) 评论(0) 推荐(0)

14-道路建设(最小生成树)

摘要：链接：https://www.nowcoder.net/acm/contest/76/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制：阅读全文

posted @ 2018-02-11 18:17 ystraw 阅读(256) 评论(0) 推荐(0)

13-求交集

摘要：链接：https://www.nowcoder.net/acm/contest/76/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制：C 阅读全文

posted @ 2018-02-11 18:12 ystraw 阅读(180) 评论(0) 推荐(0)

10-最小生成树-Prim算法

摘要： #include #include #include using namespace std; #define INF 0x3f3f3f3f #define MAXN 105 bool visit[MAXN]; //标记数字是否放入一个集合 int lowc[MAXN]; //维护的最低代价数组 int cost[MAXN][MAXN]; //边的的权值 int P... 阅读全文

posted @ 2018-02-11 01:02 ystraw 阅读(126) 评论(0) 推荐(0)