![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 63
quinn18
Qaq
展开
-
牛客挑战赛 47C条件(floyd求闭包、bitset优化)
文章目录总结 题目链接:条件 题意: 给定一个n个点的有向图,qqq次询问,每次询问xxx能否到达yyy。 1<=n<=1000,1<=q<=2000001<=n<=1000 , 1<=q<=2000001<=n<=1000,1<=q<=200000 题解: bitset用法 优化最里面一重循环 然后按照题目要求 #include <bits/stdc++.h> using namespace std; #define i原创 2022-01-14 23:32:58 · 341 阅读 · 0 评论 -
Codeforces Round #580 (Div. 2) D. Shortest Cycle(抽屉原理、最小环)
文章目录总结 题目链接:D. Shortest Cycle 题意: 有n个点,每个点上有个权值aiaiai 。点i和点j之间连一条边当且仅当 aiaiai&ajajaj 不为 0。 求该图上的最小环长。 n<=1e5,ai<=1e18n<=1e5 , ai<=1e18n<=1e5,ai<=1e18 题解: 没想法 从 aiaiai&ajajaj 入手 假设有一位的 111 超过 333 个那么这个最小环的大小是 333 ai<=1e18ai<原创 2022-01-14 23:29:03 · 344 阅读 · 0 评论