Tourist Attractions 简单路径 （bitset）

题目：在美丽的比特镇一共有 n 个景区，编号依次为 1 到 n，它们之间通过若干条双向道路连接。Byteasar 慕名来到了比特镇旅游，不过由于昂贵的门票费，他只能负担起 4 个景区的门票费。他可以在任意景区开始游览，然后结束在任意景区。Byteasar 的旅游习惯比较特殊，一旦他路过了一个景区，他就一定会进去参观，并且他永远不会参观同一个景区两次。所以他想知道，有多少种可行的旅游路线，使得他可以恰好参观 4 个景区呢？即，有多少条简单路径恰好经过了 4 个点。 N<=1500

输入样例

４

0101

1010

0101

1010

思路：
n^2做法：枚举两个中间点，根据点的度数统计答案。
注意要去掉三元环的情况。
用bitset保存与每个点相连的点，将枚举的点的bitset &起来就可以知道有多少个三元环需要去除。
记录si为i号点的与其他点的连通情况，三元环的个数就是si&sj后1的个数。

bitset通常维护1|0的存在问题，可以同时处理多个对象的更改，还方便查询。

主要是熟悉熟悉bitset，就不说太多了。

#include <cstdio>  
#include <algorithm>  
#include <bitset>