摘要: 题目描述 加反向边的技巧 在邻接表中声明两个链表数组 h 1 , h 2 h1,h2 h1,h2,分别表示正向边和反向边,在本题中枚举每一个点即可,在枚举某一点 u u u时,对其进行两次 D F S DFS DFS,分别是正向 D F S DFS DFS和反向 D F S DFS DFS能够到达的 阅读全文
posted @ 2022-11-16 19:59 openallzzz 阅读(5) 评论(0) 推荐(0) 编辑
摘要: [传智杯 #4 初赛] 小卡与质数2 题目背景 小卡迷上了质数! 题目描述 小卡最近迷上了质数,所以他想把任何一个数都转化为质数! 小卡有 T T T 次询问,每次给你一个数字 x x x,问有多少个比 x x x 小的非负整数 y y y,使得 x ⊕ y x\oplus y x⊕y 是质数,其中 阅读全文
posted @ 2022-11-16 13:37 openallzzz 阅读(31) 评论(0) 推荐(0) 编辑