摘要: 通信网络 "201709 4" 一看到题目分析了题意之后,我就想到用floyd算法来求解每一对顶点的最短路。如果一个点和任意一个点都有最短路(不为INF),那么这就是符合的一个答案。可是因为题目超时,只能拿60分。 另一种解法就是使用dfs把图简单的遍历一遍就可以了。这里要用到两遍dfs反着也要建图 阅读全文
posted @ 2019-09-03 20:26 Garrett_Wale 阅读(359) 评论(0) 推荐(0) 编辑
摘要: JSON查询 "201709 3" 纯字符串模拟,考的就是耐心和细心。可惜这两样我都缺。。。 include include include include include include include using namespace std; const int maxn=102; int n, 阅读全文
posted @ 2019-09-03 19:39 Garrett_Wale 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 公共钥匙盒 "201709 2" 这题的思路一开始不是很清晰,一开始想用贪心去做。但是发现按照题目的思路不对。所以这里采用的是类似于多项式的加减的处理。 include include include include include include include using namespace s 阅读全文
posted @ 2019-09-03 16:21 Garrett_Wale 阅读(285) 评论(0) 推荐(0) 编辑