08 2020 档案

[kuangbin带你飞]专题四 最短路练习
摘要：1. POJ2387 Til the Cows Come Home 题目链接 题意：在一个无向图中，求点 n 到点 1 的最短路径。 用邻接表 dijkstra 即可不需要考虑重边。 #include <iostream> #include <cstdio> #include <algorithm> 阅读全文
posted @ 2020-08-30 18:11 2inf 阅读(216) 评论(0) 推荐(0)
[kuangbin带你飞]专题一 简单搜索
摘要：1. POJ1321 棋盘问题 题目链接 题意：在给定形状的棋盘上摆无区别棋子，任意两棋子不同行或同列，求摆 k 个棋子所有方案数。 #include <iostream> #include <cstdio> using namespace std; #define debug(x) cout << 阅读全文
posted @ 2020-08-22 23:55 2inf 阅读(135) 评论(0) 推荐(0)